#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

// class Solution {
// public:
//     vector<int> searchRange(vector<int>& nums, int target) {
//         int n = nums.size();
//         if(n == 0)
//         {
//             return {-1,-1};
//         }
//         //1.起始位置
//         int left = 0,right = n - 1;
//         while(left < right)
//         {
//             int mid = (left + right) / 2;
//             if(nums[mid] >= target)
//             {
//                 right = mid;
//             }
//             else
//             {
//                 left = mid + 1;
//             }
//         }
//         if(nums[left] != target)
//         {
//             return {-1,-1};
//         }
//         int retleft = left;

//         //2.终止位置
//         left = 0,right = n - 1;
//         while(left < right)
//         {
//             int mid = (left + right + 1) / 2;
//             if(nums[mid] <= target)
//             {
//                 left = mid;
//             }
//             else{
//                 right = mid - 1;
//             }
//         }
//         return {retleft,left};
//     }
// };




